SLOW ENTROPY AND DIFFERENTIABLE MODELS FOR 
INFINITE-MEASURE PRESERVING Z*^ ACTIONS 
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In memory of Dan Rudolph 

Abstract. We define "slow" entropy invariants for Z'* actions on infinite measure spaces, 
which measures growth of itineraries at subexponential scales. We use this to construct 
infinite-measure preserving actions which cannot be realized as a group of diffeomor- 
phisms of a compact manifold preserving a Borel measure, contrary to the situation for 
Z-actions, where every infinite-measure preserving action can be realized in this way. 



1. Introduction 

Let T — (T")„g2'= be a finite-measure preserving (f.m.p.) Z'^-action on a Lebesgue space 
(ri, i3,/i). We always assume the action is ergodic and free, and for simplicity assume that 
the total mass is fi{^) = 1. It is a classical problem to determine when such an action has a 
differentiable model, i.e. when it is isomorphic to the action of a group of diffeomorphisms on 
a compact manifold preserving a Borel measure (and, more specifically, when it has a smooth 
model, i.e. a differentiable model in which the measure is absolutely continuous with respect 
to the volume). It is well known that entropy presents various obstructions: a f.m.p. Z-action 
has a differentiable model if and only if the entropy is finite (whether this suffices for a smooth 
model is a longstanding open question). Sufficient conditions for a f.m.p. Z*^ action to have a 
differentiable model are not known when k > 2, but a necessary condition is that the entropy 
must be 0, and other obstructions of entropy type have also been identified, which we shall 
discuss further below. 

In this paper we investigate the existence of differentiable models for infinite-measure pre- 
serving (i.m.p.) actions, that is, actions such as above but with an infinite (T-finite measure. 
For Z-actions this question is trivial: every ergodic i.m.p. Z-action has a differentiable model. 
Indeed, by a theorem of Krengel, such actions have a two set generator [14], and hence one can 
transfer the measure to a horseshoe, giving a differentiable version of the action (the existence 
of smooth models is again open, for a discussion of the non-singular case, see [H Section 7]). 
The main result of this paper is that, for higher rank i.m.p. actions, existence of differentiable 
models is not automatic: 

Theorem 1.1. There exist ergodic i.m.p. 7? -actions without a differentiable model. 

The mechanism which underlies Theorem 11.11 as well as the classical results for f.m.p. 
actions mentioned above, is, briefly, the following (see Section |3] for more details). For a 
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compact metric d(-, •) on fl, write 



sep(r2, d, e) = max ^^N 




For a Z'^-action T on D, and n e N, denote the Bowen metric by 

d^{x,y) = sup diT^x,T^y) 



If the action is by Lipschitz maps and (51, d) has finite Minkowski (box) dimension, as is the 
case for actions by diffeomorphisms on compact manifolds, then it is simple to show that 
sep(r2, d'^,e) grows at most exponentially in n for every e > 0. 

In contrast, dynamical invariants of entropy type give, for small e > 0, lower bounds for the 
growth of sep(f2, d^, e) as n — )■ oo. For example, if a f.m.p. Z*^ action has positive entropy 
then, when e is sufficiently small, sep(r2, d^, e) > cexp(cn'^) for some c > 0, and hence, when 
k > 1, this is an obstruction to differentiable realization. A finer invariant, introduced by 
Katok and Thouvenot under the name "slow entropy" [T^, has the property that when its 
value for a f.m.p. action is > a, one is guaranteed for small e that sep(ri, c?^, e) > cexp(rt") 
along some subsequence as n cx). 

The proof of Theorem 11.11 follows a similar strategy. The first step is to define a "slow 
entropy" invariant ps/ou,(r, /^) of i.m. p. Z'^-actions. The definition is a variation on the standard 
name-counting definition of entropy, using a stretched-exponential scale. Since the details are 
important for the discussion that follows, we give the complete definition here. 

Let 7^ be a finite, measurable partition of 57. We restrict the discussion to co-finite partitions, 
i.e. we assume that all atoms but one have finite measure. The union of the finite-measure 
atoms is called the coreQ Given n G N let 



For x,y € the usual way to compare the partial orbits of x,y on Qn is by the Hamming 
distance between their P-itineraries, i.e., the proportion of m G Q„ such that T^x,T^y belong 
to different atoms of V. However, since the core of V has finite measure and /i(f2) = oo, the 
ergodic theorem tells us that the orbits of x, y typically spend a 0-fraction of their time in the 
core, and hence almost all their time in the common atom of infinite measure. Consequently 
the Hamming distance tends to as n — >■ oo, and /x-a.a. pair x,y is Hamming-asymptotic. 
Instead, we introduce a Hamming-like distance "relative" to the visits to the core: 



With the convention 0/0 = this is a pseudo- metric on ft fLemma 12. 3p . We denote the 
d-p^n-diameter of E C Ahy 



Next, given e > 0, the usual definition of entropy counts the number of sets of dp^ri-diameter 
e that are needed to cover all but an e-fraction of the space. Since in our setting ^{fl) = oo, 
this does not makes sense. Instead we fix a reference set A C Q of positive and finite measure. 



In order to apply what follows to f.m.p. actions, assume instead that all atoms of "P are finite, and then the 
core is the entire space. 



Qn^lueZ'^ : \\u\\^ < n} 



(1.1) 



#{u e Qn ■■ T^x^T^y are in different T'-atoms} 
#{w e Qn ■ T'^x or T"?/ are in the core of V} 



diai<[i{E,d-p^n) — sup d-p^n{x,y) 

x,y£E 
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and define the e-covering number by 



(1.2) N {A, d-p ^n, e) ^ mini N 



3 El, ... , En C 17 with diani(£'i, d-p^n) < £ 
and fi{A n Uti Ei) > (1 - e)M(^) 



Note that N(A,d-p^n,e) is monotone in e, and we may define 

(1.3) PsiowiT,^i,A,V) = hm hmsup ■ 

e\,o \ „_>oo logn 

Note that by dividing by logn rather than log \ Qn\ = k\og{2n + 1) we have normahzed psiow 
so that < PsIow{TtIj) < k. We shall see later that psiow{T, p, A,V) does not depend on 
the choice of A (Corollary I2.12p . and we denote it psiow{T, p,V). Thus, roughly speaking, 
Psiow{T, p-jV) = a means that, when e is small, N{A,d-p^n:£) grows like 2" along some 
subsequence. Finally, the slow entropy of {Q,,B, p,T) is 

Psiow {T, p) = sup Pslow {T,p,'P) 

where the supremum is over co- finite partitions V . 

The quantity Psiow{T, p) is clearly an isomorphism invariant, and it reduces to Katok- 
Thouvenot slow entropy when applied to f.m.p. Z'^-actions (to do so we drop the co-finiteness 
condition on partitions). It also shares several basic features with entropy. In particular, we 
shall see that it can be computed from a generating co-finite partition. 

Returning to our original problem, the second step in the proof of Theorem 11.11 is to relate 
PsiowiT, p) to the growth of sep(r2, (i^, e) when Q, is endowed with a metric. One might expect, 
as in the f.m.p. case, that Psiow{T,p) > 1 would imply super-exponential growth, and hence 
be an obstruction to differentiable realization. While it is possible that this is true, we have 
not been able to prove it. Instead, we introduce the following notion: 

Definition 1.2. An action {fl, B, p,T) has uniform slow entropy a if Psiow{T, p,V) — a for 
every non-trivial co-finite partition V. 

Equivalently, there is no factor with lower slow entropy. The condition of uniform slow 
entropy is similar to uniform entropy dimension as defined by Don, Huang and Park ||5j (entropy 
dimension is an invariant of f.m.p. Z-actions which measures subexponential growth of the 
entropy of partitions refined along subsequences, but appears not to be equivalent to slow 
entropy), uniform a-slow entropy may be seen as generalizing completely positive entropy, 
since f.m.p. Z'^-actions of completely positive entropy have uniform slow entropy k. 

Theorem 1.3. Suppose that {fl, B, p,T) is an ergodic Z'^ -action by Lipschitz maps on a com- 
plete metric space of finite box dimension, preserving a Borel measure. If the action does not 
have uniform slow entropy then Psiow (T, p) ^ ^■ 

This is proved in Section 13.11 Following this we derive Theorem 11.11 by constructing, 
via cutting and stacking, a Z^-action which does not have uniform slow entropy and with 

Psiow 

{T,p)>\. 

Having defined slow entropy for i.m.p. actions, let us now say a few words and make some 
speculation about its relation to entropy theory. In fact, the literature already contains at 
least four definitions of entropy for i.m.p. actions: Krengel entropy [13^, Parry entropy |16] . 
the entropy of Danilenko and Rudolph [5] , and Poisson entropy [IT] . These are not believed to 
be equivalent, although inequivalence has only been established between Krengel and Poisson 
entropies [TU] . 



4 



Michael Hochnian 



Since psiow does not aim to capture exponential growth of orbits, it should not be compared 
to invariants which do. Instead one may ask whether it is related to one of the existing entropy 
theories in the same way that Katok-Thouvenot slow entropy is related to Kolmogorov- Sinai 
entropy. That is, if the definition of psiow is modified to measure growth of orbits at the 
exponential scale, does the resulting invariant coincide with one of the existing entropy theories 
for i.m.p. actions? 

The obvious modification to make is to replace the ratio in the limit (|1.3|) with the quantity 
IQn • \og{N{A, V, n, e)). If we do so, however, the resulting invariant p^xp is trivial, assigning 
the value is to every i.m.p. action. One way to understand this fact is simply that i.m.p. 
actions are best understood as analogues of zero entropy systems, and that the subexponential 
scale is the appropriate one with which to study orbit growth for such actions. 

Instead, there is a more interesting modification which involves a re-scaling of time along 
orbits. The idea presented next is very close to the entropy theory for cross sections developed 
recently by N. Avni j2j, which deals with countable probability-preserving equivalence relations 
endowed with a cocycle into an amenable group. In our setting such a relation arises by 
restricting the orbit relation and orbit cocycle to a set A of finite measure, and the mean 
ergodic theorem for cross sections in the sense of [2], Theorem 2.6] follows from the ratio 
ergodic theorem [9j- However, we shall present a more concrete version of the idea adapted to 
our notation. 

As we have already observed, when one considers the partial orbit {T'^x)ueQ„ for ^ large n, 
the frequency of visits to the core is asymptotically negligible, and furthermore this frequency 
depends on x. Instead, one can choose Qn in a manner depending on x so that the number of 
visits is approximately constant. More precisely, for x £ and n G N define m = m{x,n) to 
be the smallest integer such that there are at least \Qn\ elements u e Q„i for which T^a; is in 
the core of V. Define a pseudo-metric d-p^n on Q by 

Thus, we are comparing portions of the itineraries of x, y which have a similar number \Qn\ of 
visits to the core. 

Proceeding as before but using the metric d-p n, we can now define invariants "pexp and 'psiow 
using, respectively, exponential and stretched-exponential scales. 

It turns out that "pexp is, for Z-actions, nothing other than Krengel entropy. Let us recall the 
definition. Assuming the action is generated by the transformation T : — > il and A is a set of 
positive finite measure, let p,A denote the normalized restriction of /i to A and let Ta : A ^ A 
be the first return map to A^ i.e. Tax = T^^^^^)x where r{A,x) = min{i > : T^x G A}. 
Krengel entropy is then defined by 

hKr[T,p) = p.{A)h{TA,iyA) 

(this is independent of A by Abramov's formula). 

The equivalence follows from Avni's work, and we shall not prove it here. We note however 
that Pexp can be taken as a definition of Krengel entropy for Z*^ actions, fc > 1; a new definition 
is necessary because there is no good notion of an induced map in the higher rank case. Avni's 
machinery works, in fact, for general discrete amenable groups (and some non-discrete ones) 
and it would give a definition of Krengel entropy for actions of those groups if and when a 
ratio ergodic theorem becomes available for them. 

Thus, Psiow is to Krengel entropy as Katok-Thouvenot slow entropy is to Kolmogorov-Sinai 
entropy. This raises the question, what is the relation between Psiow and Psiow'^ One might 
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expect that the relation should in some way involve the recurrence properties of the action, 
since the difference in their definitions is a re-scaling of time along orbits which regularizes the 
frequency of returns to the partition's core. 

One almost trivial relation between recurrence properties and slow entropy is the following. 
The recurrence set of x to A, up to "time" n, is 

(1.4) Rn{A, x)^{ueQn : E A} 
Define 

K\ f A \ ^■ ^Og\Rn{A,x)\ 

(1.5) a(A, a;) = limsup — — ' 

Hence < a < 1, and a is the largest number such that \Rn{A,x)\ w |Qn|"^°''^'' along 
some subsequence. By the Chacon-Ornstein lemma for Z*^' actions 9 , a{A,-) is invariant, 
i.e. a{A,x) = a{A,T^x) for all u E Z'^, so by ergodicity a{A,x) is a.s. independent 
of x. Also, given another set B of finite measure, the ratio ergodic theorem implies that 
\Rn{A,x)\/\Rn{B,x)\ —7' fi{A)/^{B), hence the a.s. value of a{A,x) is also independent oi A. 
This justifies defining the recurrence dimension a{T, fi) of the action to be this value. We then 
have the following combinatorial bound: 

Proposition 1.4. Psiow{T,fi) < ka{T,fi). 



We shall see in Section 13.31 that strict inequality is possible, but in view of the discussion 
above, one might expect a more precise relationship such as PsiowiT, ji) = a{T, fj) ■ Psiow{T, /x), 
or perhaps at least an inequality between these quantities. Alternatively, one might expect at 
least that < pexpiT,p) < oo implies Psiow{T,p) — k ■ a{T,p). A related phenomenon was 
observed in the work of Galatolo, Kim and Park [8], who studied the relation of recurrence 
rates and Krengel entropy in i.m.p. Z-actions. We leave this matter for future investigation, 
but note that, in any event, ps 

low seems better suited to our application than Psiow • 

Acknowledgment. I am grateful to Mr Avni for some interesting discussions. This work was 
completed during a visit to the Theory Group at Microsoft Research in Redmond, Wa., and I 
would like to thank my hosts for their hospitality and support. 

2. Slow entropy 

2.1. The ratio ergodic theorem. For basic background on ergodic theory and infinite er- 
godic theory, see [17] and [1], respectively. We recall the following basic fact, which was proved 
in [9]: 

Theorem 2.1. If {Q, B, p, {Tu)u£Z'') o,'^ ergodic i.m.p. action, then for every f,g E L^{p) 
with f g dp 0, 

'EueQ^giT^'x) Jgdp 

In particular if A, B have positive finite measure then, taking f — 1a and g — 1b, we have 

\{u E Qn ■■ T^x E A}\ ^ p{A)_ 
n^-^ \{u E Qn : T^'x E B}\ p{B) 
Thus, the relative frequency with which an orbit visits A and B is equal to their relative masses. 
Note that for finite p this result is an easy consequence of the pointwise ergodic theorem, which 
states that the frequency of visits to each of the sets is asymptotically equal to the mass of the 
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set. This reasoning is not valid in the infinite measure case; indeed, the frequency of visits to 
a finite measure set is asymptotically zero. To see this, let A be fixed and choose a sequence 
of sets Bk with iJ.{Bk) oo. Then for each n, 

|{^ £ Q„ : r"x £ A}\ \{u e g„ : T^x G A}\ ^(A) 

um sup j—r— j < lim — 



\Qn\ ~ \{U e Qn ■■ T"X G Bk}\ KBk) 

Taking fc — > oo wc find that the frequency of visits to A is zero. 

A related result, which implies the ratio ergodic theorem, is the Chacon-Ornstein lemma [3] 
which was proved for Z'^-actions in j9j: 

Theorem 2.2. Let {^1,B, iJ,,T) be an i.m.p. "L^ -action. Then for any non-negative ^ / G 

E«GQ„+i\Q„ /(^"^) „ 

2.2. The metric. Let {il, B, ii,T) be an i.m.p. Z'^'-action. For a co-finite partition V — 
{Pi, . . . , Pr} we assume by convention that Pi is the infinite atom, so i-t{Pi) < oo for i = 2, . . . , r 

and 1J[^2 ^■ 

For a; G ri, write V{x) = i if a; G P^, and given n G N denote by „ G {1, ■ . ■ ,r}*^" the 
(7',n)-name x, i.e., the coloring u i-^ ViT'^x) of Qn- It is convenient to introduce a distance 
d{a, b) for a, G {1, . . . , r}*^" given by 

^9 n ^( h\ - ^^'^ &Qn ■■ au¥= bu}\ 

^ ^ ^ ' \{ueQn : a„^lor6„^l}| 

using again the conventions that 0/0 — 0. Then d{a^b) < 1, and the distance c?p^„(-,-) from 
the introduction is nothing other than d-p_„(x, y) = d{x-p^n, yv,n)- 



Lemma 2.3. d is a metric and d-p^n is a pseudo-metric. 



Proof. The second statement follows from the first. Positivity and symmetry of d are immedi- 
ate, so it remains to show, for a, 6, c G {1, ... , r}'^" , that d{a, c) < d{a, b) + d{b, c). 

We can assume that b ^ a, since otherwise the inequality is trivial. Let A — {u E Qn ■ 
a„ ^ 1} and define B, C similarly using b, c, respectively. Clearly 

^ \A\B\ + \{u£B : au^bu}\ 

and similarly for c). 

Suppose first that B C AU C. We then have Since |A U C| > \AL) B\, the inequality 
d{a, c) < d{a, b) + d{b, c) will follow from the inequality for the numerators of the corresponding 
expressions above for d{a,b)^ d{b^ c), i.e. from 

\{u e Qn : an ^ Cu}\ < \A\B\ + \{ueB : au^bn}\ + 

+ \C\B\ + \{ueB : c„^64| 

But this is clear since, for each u G Q„ which contributes to the left hand side, ii u ^ B 
then u contributes twice to the right hand side (to both |yl \ _B| and \C \B\), and if u G i? it 
contributes at least once (since Uu 7^ Cu implies we can have both a„ = 6„ and c„ = 
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In the general case, let B' = B D {AU C). Then the analysis above shows that 
d{a,c) < ^-l^(|A\i?'| + |{u£B' : a„^5J|) + 

^ ^{\C\B'\ + \{ueB' : c^^b^}\) 



\CUB\ 

The expression for d{a, b) + d{b, c) is obtained from the right hand side by adding \B \ A\ to 
both numerator and denominator of the first term on the right, and similarly adding \B \ C'\ 
to both the numerator and denominator of the second term. This has the effect of increasing 
them, and we obtain the triangle inequality. □ 

2.3. The invariant. For the sake of completeness we present a slight generalization of the 
invariants given in the introduction, aimed at accommodating other growth scales. A growth 
function p : [0, cx))^ — !■ M is a function of real-valued sequences s = si, S2, ■ • ■ satisfying 

(a) Tail property; If Si = ti for all sufficiently large i, then p{s) — p{t); 

(b) Scaled monotonicity: If Si < cti for c > then p(s) < p(t). 

The principle example we shall be interested in is 

log(logs„) 

Psiow \s) = hm sup — 

n^oo logn 

We shall also refer to 

Pexp(s) = limsup 

Given a growth function p(-) and V, e and A as above, let 



(2.2) p{T,ti,A,r) = lim limsup p((7V(A,dp,„,£))j;<Li) 

We shall show that this is independent of A fCorollarv l2.12p . and denote it p{T, p., V) for short. 
Finally, define the p-entropy of the action by 

p{T,p) = fiupp{T,p,V) 

where the supremum is over co- finite partitions V. 

2.4. Analysis. We begin the analysis with some elementary facts about covering numbers. 
Given a pseud-metric d' on f2 it will be convenient to define the quantities diam(i?, d') and 
N{A,d',e) in the same way as in the introduction, where the definitions were given for d' — 
d-p^n- Note that N{A,d' ^e) is non-decreasing as £ \ 0. 

Lemma 2.4. Let d^,d^ be pseudo-metrics on fl. Let a > 1 and 6 > 0, and suppose that 
Aq A satisfies p{Ao) > (1 — S)p{A) and d^(x,y) < ad^{x,y) + S for x, y G Aq. Then 
N{A,d'^,ae + S) < N{A,d^,e). 

Proof. Let m — N{A,d^,e) and let Ei, . . . , E„i be an optimal (e, (i^)-cover of A. Set E'^ = 
Ei n Ao, so that 

m m 

p{A \ U E[) <p{A\\J E,) + p{A \ Ao) < (£ + 5)p{A) < {as + 5)p{A) 

1=1 i=l 

Since E'^ C Aq, and using the inequality between d^and d^, we have 

diam(i;j', d^) < a <lia.m{E[, d^) + S < a diam(£'i, d^) + 5 < ae + S 
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Therefore, E[, . . . , E'^ is a {d?, ae + 5)-alniost cover of A, so N{A, tP, ae+S) < m = N{A, d^,e). 

□ 

We now turn to the analysis of p-entropy. Recall that a partition TZ refines a partition V if 
every atom of 7?. is a subset of an atom of TZ. 

Lemma 2.5. If TZ refines V then N {A, d-p < N(A,dfi,n,e) and consequently p(T, fj,, A^V) < 

p{T,^I,A,n). 

Proof. By the previous lemma it suffices to show that d-p^n{x,y) < dn^n{x,y) for all x,y eQ. 
Consider the intermediate partition 

S = {Pi,R : i? e 7^ and i? n Pi = 0} 

Note that S refines V. We first claim that 

dvA^'V) < ds,n{x,y) 

Indeed, in the definition of these quantities, the expressions in the denominator agree for V 
and S since they have the same core. On the other hand the numerator corresponding to V 
is no greater than that of 5, because any u G Qn which satisfies S{T^x) — S{T'^y) then it 
certainly also satisfies V{T"x) = V{T^y), since S refines V. It now remains to show that 

This follows from the fact that, when one compares the ratio defining the left and right hand 
sides, one finds that each u G Qn which contributes to the numerator of the right hand side 
but not the left, also contributes the same amount to the denominator of the right hand side, 
but not the left. 

The last statement of the lemma is immediate from the definitions and monotonicity of 
A^(A, dp „, e) in e. □ 

Recall that for F C Z''', the F-refinement of V is the partition = Vugf^"^' where 
T"P = {T"P : P e P}. This is the coarsest partition which refines P^P for all u e P. Note 
that is co-finite if P is. 

Lemma 2.6. If e F C Z'' is finite and TZ = , then N{A,dn.n,£) < N{A,dv,n,£/\F\), 
and in particular p{T, /i. A, P) = p(P, fJ-, A, TZ) . 

Proof. By Lemma 12.41 it suffices to show that c?K.n(a;, < |P| • d-p^nix^y) for all x, y G 17. 
Write 

U = {ueQn ■■T'^xi Pi or i PJ 
for the union of the times in Qn at which x or y visit the core of P. Denote the set of u G Qn 
where the (P, n)-names differ by 

D = {uGQn. P(P"x) ^ ViT^y)} 

By definition d-p,n{x, y) — \D\/\U\. Let U', D' be defined similarly using TZ instead of P (recall 
that Pi G 7?. is the infinite atom of TZ). Notice that D' = {D+Qn)nQn and U' = (J7-|-Q„)nQ„, 
where U + Qn = {u + v : u G U , v E Qn } and similarly for the other expression. We clearly 
have \D'\ < \F\ ■ \D\, and since G P we also have \U'\ > \U\. Thus 

dnA^,y) - PI < l^^l • ^ = l^^l • dr,nix,y) 

as desired. 
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For the second part of the lemma, notice that the first part imphes that p{T, /i, A, V) > 
p(T, p, A, TV), while the reverse inequality was proved in the previous lemma. □ 

For co-finite partitions V = {Pi, . . . , P^} and TZ = {Ri, ■ ■ ■ , Rr} of the same size, define the 
distance 

^ ' ' MU=2(^«UQ.)) 
This is finite when P, TZ are co- finite (we continue to assume that Pi, Ri are the infinite atoms). 
One can show that this is a metric in a similar manner to the proof of Lemma l2.3l but we shall 
not need this. 

Lemma 2.7. IfV = {Pi, . . . , Pr}, TZ ~ {Ri, ■ ■ ■ , Rr} ire co-finite partitions and A{T^, TZ) < e, 
then N {A, d-p ^ N{A,dji_n,e) for sufficiently large n, and visa versa. In particular, 
p(T, fi, A, T^) < p{T, p, A, TZ) and visa versa. 

Proof. By the ratio ergodic theorem, there is an no and a set A' <Z A with p{A') > {l — e)p{A), 
such that for n > uq and x d A' , 

\{ueQn : r"^eU=i(-P»Ai?,)}| 



which easily implies 



s 

d{xv,n,xn,n) < < 2e 



< e 



It follows that 

dv,n{x, y) < d(x-p^ri,xn,n) + d{x-jz,n,yn,n) + d{yn,n, yv.n) < d-jz.nix, y) + 4e 

The inequality N{A, d-p^n.&s) < N{A, d^^n, e) now follows from Lemma and the last claim 
by applying p(-) and using monotonicity in e. □ 

Write cr('P) for the smallest sub-cr-algebra in B with respect to which P is measurable. 

Lemma 2.8. // T'n is a refining sequence of co-finite partitions such that cf{\J^^^ T'f^ ) — 
BvixoAp, then swp^ p{T, p, A,TZ) — snp^^ p{T, p, A, T'n)- particular if P generates then 
supt^ p{T, p, A, TZ) = p{T, p. A, T>) 

Proof. Write /3 = sup^^ p{T, p, A, TZ). Fix e > and a co-finite partition TZ such that p{T, p, A, TZ) > 
(3 — e. Also let i5 > 0. Since p{T, p, A,Vn) is non-decreasing in n it follows that for each 
atom Ri ^ TZ and all large enough n there is an r = r{n,i) and Pn.i G such that 

p{RiAPn,i) < S. It follows that we can choose an n and r such that there is a partition P 
which is coarser than P^^, and such that A{V,TZ) < S. Hence 

p{T,p,A,P,,) = piT,p,A,VQ^) 

> p{T,p,A,V) 

> p{T,p,A,V,5) 

> p{T,p,A,TZ,&5) 

where the equality is by Lemma |2.6[ the first inequality is by Lemma |2.5[ the second equality 
is by definition, and the last inequality is by Lemma 12.71 Taking the limit as (5 — >■ gives 

p(T, p. A, Pn) > p{T, p,A,TZ)>P-e 

The claim follows. □ 
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Lemma 2.9. There is a set fJo C f2 with \ Qq) = such that for every < £ < 1 and 
every u ^TL^ , if x,y ^ then 

(2.3) |d7^,„(a;,y)-dp,„(r"x,T"2/)| <e 

for all large enough n 



Proof. Let f^o denote the set of points for which the Chacon-Ornstein lemma (Theorem 
holds for the function lo\Pi- We claim this is the desired set. Let x,y G r^o, let 

U (x) ^ {veZ^ : ViT^x) = 1} 

and similarly U{y), and let U = U{x)iMJ{y). By our choice of fip, if n. is large enough then 

|[/n(Q„A(Q„ + u))| ^ \U{x)f^{Qn^{Q^+u)\ , \U{y)r\{QrA{Qn + u)\ 



\ur\Qn\ - |[/(x)ng„| |c/(2/)nQ„| 

< £ 

since two ratios on the right hand side are just the ratios in the Chacon-Ornstein theorem 
applied to lo\Pi and the points x^y. This implies that, in the expressions for d-p_n{x,y) and 
d-p^n(T"x, T"y), the numerators differ by at most a multiplicative factor of (1±£), and similarly 
the denominators. Using the fact that (1 + £)/(l — £) < 1 + 4£ for < £ < 1 and the fact that 
d-p.n £ I7 we obtain 

|dp,„(x,2/) - dp,„(^"x,T^J)| < 4£ 

the lemma follows. □ 

Corollary 2.10. Let e > and u e iJ" . Then N{A,r,n,e) < N{T''A,P,n,e/2) for all 
sufficiently large n. 

Proof. Write dp ^{x, y) — d-p^n{T^x, T^y). This is a pseudo-metric on A and by the previous 
lemma we can find no G N and Aq C A with n{Ao) > (1 — e)fi{A) and such that (|2.3p holds for 
n > uq and x,y G Aq. It follows from Lemma [2.41 that N{A, d-p^n, £) < ^{^i^'ijy ^,e/2), and 
the resuh follows since N{A, „, £/2) = N{T''A, dv,n, e/2). ' □ 

Lemma 2.11. If A C_ B are sets of positive finite ^-measure then, for all large enough n, 

N{A,'P,n,cie) < N{B,P,n,e) < C2N{A,P,n,e/c3) 
where Ci^ 02, C3 are constants which do not depend on n. In particular, p(T, fi, A,V) = p(T, fj,, B,V). 

Proof. Fix < £ < 1 and let . . . , E„i be a collection of size m = N{B, d-p^n, e) which is an 
£-almost cover of B. Then 

m m / „N 

/i(A \\JE,)< t,{B \\JE,)^ ep{B) ^ £^ . ix{A) 
i=i 1=1 ^' ' 

so El,..., Em is an £/x(i?)//i(A)-almost cover of A. It follows that N{A, d-p.n, ^^^j £) < 
N{B,dv,n,e). 

For the other inequality we argue as follows. By ergodicity we have fi{il \ Umgz'' T^^) — O7 
so there is a finite set F C Z'' such that p{B \ U„g^T"A) < ^pl{B). Write A = (J^^^T^A, 
and note that fi{A) < \F\ ■ /i(A), so 

/x(i? n I) ^ {l-e/2)p{B) ^ 1 



^(A) - \FHA) - 2\F\ 
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By the previous corollary, for each u £ F and large enough n we have 
so for large enough n we have 



N{T-A, dr,n, ^) < N{A, dr,n, g^) 



7V(Adp,„,-^) < |F|.7V(A,dp,„, ^ 



Applying the first part of the current lemma to the containment B D A C_ A, we find that 

N{B n I, dr,n, ^) < N{A, dv,n, ^^^^^ ■ ^) < N{A dp,„, 

^ p.[A) ^ ^-f I 

Since p,{B H A) > {I - e/2)fi{B) it follows that 

N{B,dv^n,s) <N{BnA,d){^) 

combining the last three inequalities gives the desired result □ 

Corollary 2.12. If A, B are sets of finite measure then p{T, ii,V, A) — p{T, p.jV, B). 

Proof. Let C = AU B. Since A C C and B C C, the previous lemma and monotonicity of cov- 
ering numbers in e implies that p(T, p,, V, A) — p{T, p, P, C) and p{T, p, V, B) — p{T, p, V, C), 
and the conclusion follows. □ 

2.5. Connections with recurrence. In the previous sections we defined p-entropy using 
name counts. In this section we give a slightly simpler characterization in terms of the com- 
plexity of recurrence patterns. 

Let p{-) be a growth function and A C a, set of positive and finite measure. For x € A, 
recall that the pattern of returns to A "up to time n" is 

Rn{A,x) = {u e Z'' : ||u|| < n and T"x S A} 

In order to compare return patterns of a;, y G A, for n G N introduce the distance dA,n{x, y) by 

, , ^ \Rn{A,x)/^Rn{A,y)\ 
^'"^"^'^^^ K(A,x)Ui?„(Ay)| 

Next, let Nn{A,e) = N{A,dA,n,£) and set 



p{T,p) = sup lim limsupp((iV„(A,e)),^^i) 
where the supremum is over measurable A C 51 of positive finite measure. 

Proposition 2.13. p{T,p) = p{T, p) for i.m.p. actions and zero-entropy fm. p. actions. 
Psiotu {T, p) = Psiotu (r, p) in all cases. 

Proof. Note that dA,n{x,y) = d^A,Q.\A},n(p^)y)^ where the right hand side is as in equation 
(ll.l|) . This implies that p{T,p) < p{T,p) for all actions. 

For the reverse inequality, when the action is i.m.p. or f.m.p. with entropy zero, choose 
A such that V = {A, \ A} generates for the action (in the former case this can be done by 
Krengel's theorem [M], in the latter by Krieger's generator theorem TW). By Lemma [2.81 we 
have 



lim ( lim sup p ((7V„(A, £))^^i) ) = p(r, p, A, {A, n\A})^ p{T, p) 



and hence p > p. 
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For Psiow, it remains to prove equality for positive-entropy f.m.p. actions. In this case 
observe that one can always find a set A such that the partition {A, \ A} has positive 
entropy; hence psiow{{N{A,dA,m£))'^=i) — 1 for all small enough e > 0, and so Psiow{T,fi) > 
1 — Psiow{T, fi). The reverse inequality was established at the beginning of the proof. □ 

Recall from the introduction that 

aiT, p) = hmsup — — 

n^oo l0g|(y„| 

which is independent of A and a.s. independent of x. We show next that Psiow {T, p) < ci{T^ p). 

Proof of Proposition^^ Using the trivial binomial bound (^) < n™, for S > we find that 
the number of subsets E C Q„ with \E\ < \Qn\^ is at most 

\Qn\ 
J\Qn\'] 

Given a set A C of finite measure and £ > 0, by definition of a = a(T,p) there is an 
no and a subset A^ C A such that p{Ag) > (1 — e)p{A), and if n > no and x G A^ then 
\Rn{A,x)\ < |Q„|"+^ Fix n > no- For each E C of size \E\ < |Q„|"+^ let Af = {x € A, : 
Rn{A,x) = E}. Clearly dia,m{ Af , dA,n) ~ 0. On the other hand the estimate above tells us 
that one can cover A^ by 2^l'3nl iog|Q„| gg^g ^jjjg form. Therefore, for n > uq we have 

Plugging this into the definition we find that p{T, p) < a + e, and hence by the previous 
proposition the same is true for psiow {T, p) . Since e > was arbitrary, this proves the claim. □ 

3. LiPSCHITZ ACTIONS AND EXAMPLES 

3.1. Lipschitz actions, dimension and slow entropy. A map / : £7 — ^ £7 is Lipschitz if 
there is a constant C such that d{fx, fy) < C'd{x, y). The smallest constant with this property 
is denoted Lip(/) . Note that 

Lip(/ o g) < Lip(/) • Lip(5) 
Note also that diffeomorphisms of Riemannian manifolds are Lipschitz maps. 

Lemma 3.1. Suppose ^ acts on a metric space (il, d) by Lipschitz maps. Then there is a 
constant C such that LipT'' < C'l^H. 

Proof. Let Ti, . . . ,Tk be generators of the action and 

C= sup {Lip(T,),Lip(i;-i)} 



Then for u — {ui, . . . ,Uk) G Z*"', 

Lip(T") = Lip(T"iT"^ ...T"") 



< 



nLip(r"0 



< 



i=l 

n(LipT,)i-i 

the claim follows. □ 
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Recall that if {il,,d) is a compact metric space then the e-separation mimber sej>(fl,d,e) is 
the size of the largest E C fl such that d{x, y) > e for distinct x,y ^ E. The upper Minkowski 
(box) dimension {fl,d) is 

bdimfrj, d) = limsup — - — ^ — ^ — ^ — ^ 

so bdim(f7,(i) < a implies that sep{n,d,e) < c ■ Note that if £7 is a compact manifold 

of dimension m and d is a Riemannian metric, then bdim(ri,d) = m. 

Finally, recall that when acts on a metric space {^,d) then the Bowen metric on f2 is 

(3.1) d^{x,y)= sup d{T"x,T^y) 

\\u\\<n 

Lemma 3.2. Suppose that {ft,d) has finite box dimension and that iJ^ acts on it by Lipschitz 
maps. Then there is a constant C such that sep{il,dn,s) < C"/e^' . 

Proof. Let Ci be a constant such that Lip(T") < c|'"", and let C2 be a constant such that 
sep(n,d, e) < C2(l/e)'^^. Notice that if d^{x,y) > e then there is some u with < n such 
that d(T"a;, T"y) > e, so 

e £ 
dix, y) > — rr-rr > 

Therefore if £^ C is a (d^ , e)-separated set it is also (d, £/C")-separated, hence 

sep(f7,d^,£) < sep(l],d,e/Ci") < C2 • Cp"/£^^ 
the claim follows. □ 



We now turn to the proof of Theorem ll.3l 

Lemma 3.3. If {Q,B, fj,,T) is an ergodic with non-uniform slow entropy and PsiowiT, 11) > (3, 
then there is a co- finite partition V with core A such that psiow{T, n,V) > P and psiow{T, n, V) > 

Pslow 

Proof. Since the action has non-uniform slow entropy, there is a co-finite partition V' — 
{Pj',...,P^} such that psiow{T, n^V) < psiow{T, p). Let A denote the core of V' and let 
V" = {^\ A, A). Since V is a refinement of V" , by Lemma [231 we have psiow{T, p,V") < 

Pslow {T, p). 

Let Vn be a refining sequence of co-finite partitions with common core A and which separate 
points in A. By ergodicity, the hypothesis of Lemma 12.81 is satisfied, and we can choose 
an n such that the partition V'" = Vn satisfies psiowiT, p,P'") > psiow{T, p,V") and also 
Psiow{T, p,P"') > (3. This is the desired partition. □ 

We now begin the proof of Theorem ll.3l Suppose that (il, B, p, T) is an ergodic Z^-'-action by 
Lipschitz maps with respect to the compact, separable metric d on fi. Assuming Psiow(T, p) > I 
and the action does not have uniform slow entropy, we will show that bdim(f2, d) = 00. 

Let V — {Pi, . . . , Pm} be a co-finite partition with core A and write A — {fl\A, A}. Assume 
that Psiow{T, p,V) > 1 and Psiow{T, p, V) > Psiow{T, p, A), as we may by the previous lemma. 
Choose /3, 7 and e > such that 7 > 1 and 

Pslow 

(A, d-p,„,e)>7>/3> Pslow {A, dA,n , e) 
Recall that a finite Borel measure p on a complete separable metric space is inner regular, 

i.e. 

p{C) — sup{p{K) : K C_ C and K is compact} 
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Applying this to the restriction of fi to A, define a partition TZ as follows. Let Ri = Pi, so 
TZ and V have the same core A, and replace each finite-measure atom Pi ^ V hy sets Ki and 
Pi \Ki, where Ki is a compact set satisfying 

(3.2) > (1 - 8^)a^(^0 

Note that 7?. refines V, so 

Since the ifi are compact there is a r > such that 

T[mi{d{x, y) : X G Ki , y ^ Kj} > T for alH ^ j 

Also, write 

m 

k = \Jk, 

i=l 

By the ratio ergodic theorem, we may choose an no and a set Aq C A oi measure /i(^o) > 
(1 — j)fi{A) such that, for n > uq and x S Aq, 

,3.3, „. 

E„6Q„ lA(T"a;) 8\P\ 

Lemma 3.4. Let n > uq and x,y € Aq, and suppose that dj(^n{x,y) < e/4 and d-ji^„{x,y) > 
e/2. Then d^{x,y) > r. 

Proof. Let C/ {it e Q„ : T^a; G A or T^y £ A}. We then have 

{ueU : T^'x ^ A ovT^y ^ ^} 



dn,n{x,y) 



\U\ 

{u e Q„ : 7^(^"a;) ^ 'R{T'^y) and T''x,T''y £ A} 



\U\ 

The first term is just c?_4.„(x, y), so 

{li G Q„ : 7^(T"x) ^ TefT^y) and r"a;,T"?/ G A} , , , e e 
: — : > d-j? ri(x,y) > — 

Now the set in the numerator of the left hand side can be written as a sum of two terms, the 
first consisting of those u for which T"x € A\K 01 T'^y £ A\K, and the second of those for 
which both T'^x,T^y G K. Using (13.31) . we see that the first term contributes at most e/4. It 
follows that 

\{u G Qn ■■ 7^(^"x) ^ 7^(^"y) and T''x,T''y G K}\ 
\U\ 

Thus there is at least one u G Qn such that T"a; G Ki and T"y G Kj for some i ^ j- Hence 
d(T"a;, T"y) > r, and so d'^{x, y) > t. □ 



Fix n and let E'l, . . . , be a minimal (d^^n, £/4)-almost cover of A, i.e. diam(£'i, d^^n) < 
e/4 and ii{A \ Ui=i -E'i) > (1 — e/4)A*(^). Since Psio,i;(^, e/4) < (3, for large enough n we 
will have s < 2"*^ . 

Let i?,- — Ei D Aq. For each j = 1, . . . , s, if sep(£'j', (i7j_„, e/2) < 2"* ^^''^ then we can cover 
with 2"'^^"''^^ dK.n-balls of radius e/2. If this held for all i = 1, . . . , s we would have a 
collection of at most 2"'' • 2"*^^^'^^ sets of d-R^n-diameter e which completely cover Ui=i-^iJ 
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and since 

s s 

\ U El) < ^^iA \ Ao) + KA\\J E,) < e/2 

1=1 1=1 

this would be a (o?k.„, e)-cover of A. Since 2"^ ■ 2"'^^^'^^ < 2"^ for all large enough n and since 
PsiowiA, d-ji^n, £) > "f, there must be arbitrarily large n for which the above fails, i.e. there is 
a set E C Aq of c?_4.„-diameter < e/4 and sep(i?, c?k.„, e/2) > 2"*^^^'^^. The last condition 
means that there is a collection I C E oi size 1/1 > 2" such that dn,n{x, y) > s/2 for 

distinct x,y € I. Applying Lemma 13.41 we have d^{x, y) > t for x,y € I. Thus sep(il, o?„, t) > 
sep(/, (i„,T) > 2"^ , and since this holds for infinitely many n and since (1 + j)/2 > 1, we 
conclude from Lemma l3.1l that bdim(r2, d) — oo. 
This concludes the proof of Theorem 11.31 

As a final remark, note that the proof above would have been much simplified if we could 
find a compact set Ki such that /i(-Pi \ Ki) is very close to 0. However, since fJ.{Pi) — oo, 
which may not happen; that is, "most" of the mass of Pi may accumulate near the core. The 
assumption of non-uniform slow entropy in Theorem 11.31 allows us to avoid this problem by 
"relativising" the problem to A. 

3.2. Cutting and stacking. Our next task is to construct a action which does not have 
uniform slow entropy and with psiow > 1- We shall combine several methods. The first is 
cutting and stacking, though a better name in the multidimensional case might be cutting and 
tiling. We shall only require the rank-1 version, which we describe next. 

Begin with an abstract atomless cr-finite Lebesgue space of infinite measure, which we refer 
to as the pool. We shall define an action on increasing subsets of the pool, eventually arriving 
at the desired action on a part or all of the pool. It is convenient also to imagine that, as 
we define our subset and action, we also color the points we use, thus defining a partition of 
the pool according to the colors. We shall use this informal coloring procedure, since a more 
formal definition does not seem to add much. 

Recall that any measurable subset A oi a, Lebesgue space with measure w > can be 
identified, in a measurable and measure-preserving fashion, with an interval of length w in 
the real line. An arrangement of radius r and width w C is an assignment u i~->- A^ from 
u G Qr to pairwise disjoint subsets A^ of the pool. The A^ have measure w and we identify 
them with intervals of length w. Each Au is colored monochromatically by a color which may 
depend on u. If a; G Au we call u the position of x, and we say that x is in the arrangement if 

Given an arrangement as above there is a partial measure-preserving action T on lJ„gQ Au, 
defined as follows. If x G and v E 1? is such that u + v G Qr, then T'"x E Au+v is the point 
corresponding to x when the intervals Au and A^+v are identified by a translation (this is the 
reason we identify A^ with intervals: it provides canonical isomorphisms between them). 

The cutting and tiling construction is a recursive procedure in which, at the i-th stage, one 
has an arrangement Ai = {Ai^u)ueQr-{i) radius r{i) and width w{i) in which each Ai^u is 
monochromatic, along with the associated partial actions. One begins with some collection of 
arrangements of radius (recall that |Qo| = !)• Assuming we have carried out the construction 
up to step i, one constructs Ai+i using the following two steps: 

Cutting: Choose an integer m and partition each interval Ai^u into m equal subintervals 
Ai,u,j, 1 < j < w, each of length w{i -I- 1) = w{i)lm. For each such j we obtain a new 
arrangement Ai^j = {Ai^uj)u£Qr^Q of radius r{i) and width w{i + 1). 
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Tiling: Choose r{i+l) and a function ip : {1, . . . , m} Qr(i+i)-r{i) such that HV'Oi) ~ "00 
2r{i) for all 1 < ji < j2 < rn. For each 1 < j < m, translate Aij to ip{j), thus 
defining ^i+i at the sites (f{j) + u, u e Qr(i)- More precisely, for u 6 (5r(i) set 
^i+i,i/'(j)+ti = Note that iy9(j') + w e Qr(i+i), and no conflicts occur, due to our 

assumptions on ip. Finally, to the remaining u G Qr(i+i) assign new intervals taken 
from the pool, and assign a color to each interval. 

Let J7j = UueQ ( ) ^^'^ ^'^'^ ^ ~ Ui^i and let V denote the measurable partition of £7 into 
monochromatic sets. Note that the partial action defined on fii+i extends the partial action 
on fii, so on VL we have a well-defined measure-preserving partial action T. We would like 
conditions which ensure that T is an a. e. -defined action. To this end, let denote the total 
mass of points in $7^ which in in Ai+i are located within distance i of the boundary of Qr(i+i)- 
li^Ei < oo, then by Borel-Cantelli lemma, for every v iJ^ , a.e. point x e i7 belongs at 
some stage to an arrangement in which is located at distance at least \\v\\ from the boundary, 
and hence T'"x is defined. Thus T is a Z^-action defined a.e. on 51. 
The following fact is standard: 

Proposition 3.5. Rank-one cutting and stacking constructions produce ergodic actions. 

3.3. A rank-1 construction. As a preliminary step in the proof of Theorem 1 1.11 we construct 
a certain action (fio. Bo, (J-OtTq) in the manner described above. We use only two colors, and 
1. The construction will be determined by the sequence r(i) — oo, upon which we place a few 
requirements. Write 

s{i) ~ r{i + 1) — r{i) 

and 

m(^) s{iY'^ 

We assume 1 < r(l) < r(2) < . . . grows quickly enough that 

(1) m(i) is an integer and 'm{i) > 2r(i), 

(2) n,<.r-o-) = KO'+°^'^ 

Begin at step i — 1 with a single arrangement of radius r(0) = 0, width 1, and color 1. At 
later steps we will only add mass colored 0. 

For the inductive step, suppose we have already constructed the arrangement Ai = (Ai_u)ueQ,.( 
of width w{i). Define 

Ti = Qs(i) n mli)!? 

Note that 

|r,| = (2^ + 1)2 =r(i + l)-V2+o(l) 

m[i) 

Cut A^i into \Ti\ sub-arrangements of equal width w(i -I- 1) = w{i)/\Vi\, which we denote Ai^ui 
u e Ti. Let ijji : {l,...,|ri|} be a fixed bijection, and form Ai+i from this data as 

described in the previous section, coloring all new intervals with the color 0. Note that ifii 
satisfies the requirements in the tiling stage by property (1) of the growth of r[i). 

Let (51oj -Bo, MO; 2o) denote the resulting action, which is ergodic by Proposition 13.51 Let 
A C Oo denote the set of points colored 1, and note that ~ 1 since we did not add any 

more points with this color after the first step. 

It will be useful to have a more direct description of the coloring of Qr(i) derived from Ai- 
For sets U,V QlJ" define U + V = {u + V : u U , V d V}, and similarly for more than two 
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summands. Also, abbreviate U + v = U + {v}. Let 

r* = Ti + . . . + r, 

Then u G Qr{i) is colored 1 if and only if 

ueri + ... + r,_i =r*_i 

Note that, because of the super-exponential growth of m{i), such a u has a unique representa- 
tion as u = X]j=i ''^j with Uj £ Tj. We also have estimates on |r*|: 

Claim 3.6. |r*| r{i - l)3/2+°(i) 

Proof. On the one hand, 

|ri + ... + r,_i| > |r,_i| = rW3/2+°(i) 

On the other hand. 



|ri + . . . + r,_i| < n ir.l = n ^(j' + 1)'/'+°^'^ = ^(*) 



3/2+0(1) 



where the last equality is by property (2) of the growth of r{i). Combining these gives the 
claim. □ 

Claim 3.7. /^o(f^o) = c». 

Proof. The total number of intervals in Ai is |Qr(i)| — r{i)'^'^°''^K The number of intervals in 
Ai which already appeared in Ai-i is |r*| — r{i)'^/^^°^^K Since the ratio tends to cx) as i oo, 
we have fioi^i \ ^i-i) oo, so /io(f^) oo. □ 

We do not require the next claim, since without it we can simply pass to the factor of 
(f2oi So, /io, To) corresponding to the smallest invariant cr-algebra containing A. Therefore we 
only briefly indicate the proof. 

Claim 3.8. The partition V = {^Iq \ A, A} generates for To. 

Proof. We claim that if u G Qr{i) and x S Ai^u then u can be recovered from the {V, 2r{i))- 
name of x. Indeed, let it is easy to see that 

R2r(^){A,x) = r* - U 

Since T* is symmetric about the axes, we can recover u from R2r{i) [A^ x) by 

It follows that y^fzQ^ T'^V partitions Hi into intervals of length and since w{i) — > 0, 

we find that Vwez^ T^V separates points. □ 

Claim 3.9. Psiow{To, fj,o) = 0. 

Proof. Let us estimate N{A,dA,r,£) (see section [275]) . Fix r in the range 

m(i — 1) — 2r{i — I) < n < m(i) — 2r{i) 

If x G A then i?„ {A, x) is completely determined by the position of a; in , since by the 
construction distances between occurrences of sub-arrangements of Ai in Aj for any j > i are 
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at least m{i) — 2r{i), which is greater than n). As we already observed, the possible positions 
of X in Ai are the vectors u G F*. Hence 

N{A,dA,n,e) < \T*\ 

< r(z)3/2+o(i) 

< m(i-l)9/2+°(i) 

< (m(i - 1) - 2r{i - l))9/2+°(i) 

< 2°(^)" 

so psiow{{N{A,dN,r,£))?^i) — for every e > 0. Since {flo \ A, A} generates, it follows that 
PslowiTo, fJ-o) ^ 0- □ 

Essentially the same computation gives: 
Claim 3.10. If a; e ^ then \R2r(,)(A, x)\ = |Q2r(i) P^^^"'^^ = r{i)^^^+°^^\ 

In particular this implies that a{T,fio) > 3/4 (equality also holds but we shall not need 
this). Combined with the previous claim, this shows that there exist Z'^-actions such that 
p{T,fi) < ka{T,p). 

3.4. Symbolic systems. It will be useful now to introduce the language of symbolic repre- 
sentation. Let E be a finite set considered as a discrete topological space. The full Z^-shift 
over E is the product space , endowed with the product topology and the Borel cr-algebra, 
which we suppress in our notation. The shift action S is the continuous 1? actions given by 



We use the same symbol S to represent the shift action on full shifts over different alphabets. 

Given an integer m and a map tt : E*^'" — A to another finite set A of symbols, there is an 
induced map 7f : E^ — > A^ defined by 

{t:x\^^{{S^x)\qJ 

This is a factor map, i.e. S^if — ttS*". Given an invariant measure v on E^ the push- forward 
77 = Till of is S* invariant, and 7f is then a factor map between the measure preserving systems 
(E^',i/,5) and (A^',I7, S). 

3.5. Completion of the construction. Let (fio, ;Bo, /lo, To) be the action constructed in 
Section 13.31 We now augment it to obtain an action with non- uniform slow entropy > 1. 
Informally, we shall color each point in A randomly by one of two colors a and b. In order to 
formalize this it is convenient to represent the actions symbolically. 

First, we identify (r^o, ;Bo, /ioj ^o) with a shift invariant measure on {0,1}^ obtained by 
pushing /io through the map f : fto ^ {0, 1}^ which codes for the partition {A, il \ A}, 

f{x)^ = iA(r"x) 

Thus from now on flo = {0, 1}^^, fJ-o is a shift-invariant measure on fio, and Tq = S, the shift. 

Next, let a, b be new symbols and let /zi denote the product (Bernoulli) measure on fli = 
{a,b}^ whose marginals are the uniform (|, |) measure on {a,b}. The probability measure 

is S'-invariant and ergodic. 

Let fl2 = {0, 1}^ X {a,b}^ , and consider the product measure /i2 = /^o x A^i, which we 
regard as a shift- invariant measure on f22 in the obvious manner. 



Slow entropy for infinite measure preserving actions 
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Claim 3.11. (Jl2, A*2, S') is ergodic. 

Proof. This follows e.g. from |7]: fj,2 is a Bernoulli measure and therefore mildly mixing, so its 
product with any ergodic i.m.p. action, and in particular {fl2, S) is ergodic. □ 

We next "erase" the symbol a, b from sites which are not in A. Let tt : {0, 1} x {a, b} 
{0, a, b} be the map 

, , r ifCT==0 

1^ T it (7 = 1 

and let = 7f^2- Clearly, (/io, 5*) is a factor of (/is, 5), obtained from the symbol-wise map 
7r'(0) = and 7r'(a) = ir'ib) = 1. 

Identify the set A C Hq with the set {Tf')^^A C O3, which we also denote by A. Let 
n = {QsX A, A}; then clearly 

Pslow[S,^Ji3„Tl) PslowiS.fio, {flo \ A, A}) = 

On the other hand. 

Claim 3.12. PsiowiS^pz) > 3/2. 

Proof. Let "P = {Pq, a} denote the partition with elements are the cylinder sets Pg^ = {x E 
: xo = cr}, cr G {0,a, 6}, so V generates, and note that TZ = {Po,Pa U Pb}. Our aim is to 
estimate N{A,d'p^n,£) from below for n — 2r{i). 

Indeed, fix n = 2r(z) and consider the partition of A induced by 7"^" , which refines TZ'^" . Let 
Ai, . . . , Am Q a denote the intersection of A with the atoms of 7"^" . Since N{A, d-p.n, s) < C 
implies N{Aj,d-p „,e) < C for some j, it suffice to show for every j that this is impossible if 
C<2'-«'^'^°'". ^ 

Fix 1 < j < M, let Xj G Aj, and note that Rn(A,Xj) C depends on j but not on the 
choice of e Aj. By Claim|3ll0l we have |i?„(v4,Xj)| = |Q„|3/4+°(i). 

From the construction of /is it is easy to see that the ('P,n)-names arising from points 
in Aj consist of all colorings of Qr such that Qr \ Rn{A,Xj) is colored and Rn{A,Xj) is 
colored by a and b. Furthermore these colorings are equally likely with respect to 113] a^- Thus, 
N{Aj,d-p^n,£) — N{{a,b}^"'''^'^^\d,e), where d is the standard Hamming distance and the 
measure on {a,b}^"^^'^^^ is the product measure with uniform marginals. It is well-known, 
however, that there is a lower bound of the form 2(^~'')I^"'^'^'^j^I , where S — S{e) ^> as e 0. 
This gives N {Aj , d-p , > 2''^^ ^ ' which is the desired result. □ 

In summary, we have shown that (fl^, p^, S) has slow entropy > 3/2 but is does not have 
uniform slow entropy, because with respect to TZ its slow entropy is 0. Thus by Theorem 11.31 
it has no differentiable model. This establishes Theorem ll.il 
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